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Abstract 

A diagrammatic presentation of functors and natural transformations and the 
virtues of biadjointness are discussed. We then review a graphical description of 
the category of Soergel bimodules and a diagrammatic categorification of positive 
halves of quantum groups. These notes are a write-up of Takagi lectures given 
by the author in Hokkaido University in June 2009. 

1 Planarity of biadjointness 

Adjoint functors, since their discovery by Daniel Kan [22] in 1958, have become quite 
ubiquitous in mathematics, with their universality well-documented already in the 
Wikipedia. We hope that biadjoint functors, which are pairs of functors (E, F) such 
that F is both right and left adjoint of E, will prove to be of importance as well. 

Let us begin by reviewing the topological meaning of adjointness and biadjointness. 
We will depict a functor F : A — > B by a mark on a horizontal interval, with the 
half-intervals to the right and left of the mark labelled by A and B, respectively. 

B F A 

_| 

Composition F n . . .F\ : A\ — > A n+ \ of functors Fj : At — > Ai+i is depicted 
by placing marks for F n , . . . , F\ in a row, with the intervals labelled by categories 
Ai, ... , A n+ i reading from right to left. 

n+1 n n 3 2 2 1 1 
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The identity natural transformation lp : F F is depicted by a vertical interval 
drawn in a rectangular region of the plane, with the two areas labelled by categories A 
and B. 
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A natural transformation a : i*\ 
depicted by a dot on a vertical line. 



F 2 , where F 1 ,F 2 are functors from A to £>, is 



B 



A 



a 



A natural transformation a : F n . . . F\ — >■ G m . . . Gi can be depicted by merging 
lines for the identity transformations of F n , . . . , F 1 into a point and then splitting it 
into lines for the identities of G m , . . . ,G±. 




It is useful not to label the identity functor Id^ by anything and instead depict 
it by a horizontal interval labelled A. Likewise, the identity natural transformation 
of this functor is denoted by a region labelled A. With these rules, we can depict 
a : F 2 Fi =^> Id^ by the following picture. 



A 
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Here B is the target category for functor Fi and the source category for functor F 2 . 
Similarly, below is a picture for a : Id_4 =>■ F, where F is an endofunctor of A. 

F 

"J" 

A 



The two possible types of compositions of natural transformations are depicted by 
either placing diagram in parallel or stacking them vertically; the next picture is an 
example of horizontal composition of three compatible natural transformations. 




It is important that strands always go "up", that is, strands are not yet allowed to 
have U-turns. Isotopies of strands are allowed, as long as they don't create U-turns. On 
some very informal level, these diagrams are analogous to planar projections of braids 
(braids don't have U-turns either). 

Thus, 2-dimensional planar pictures denote natural transformations, with regions 
of the picture labelled by categories, strands by functors and nodes by natural trans- 
formations. 
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A planar diagram without boundary points (a closed diagram) determines an en- 
domorphism of Id^, where A is the label of the outside region, i.e., an element of the 
center of category A. 

This setup, sometimes called string notation for 2-categories, is Poincare dual to 
the more common one where categories are depicted by points, functors by arrows and 
natural transformations by 2-cells. The same setup can be used with any 2-category 
in lieu of the 2-category of natural transformations. Regions of the diagrams will be 
labelled by objects of the 2-category, edges by 1-morphisms, and nodes by 2-morphisms. 

A monoidal category is a 2-category with a single object. In this case we can 
avoid labelling regions, denote tensor product of objects of a monoidal category by a 
sequence of marks on a line and morphisms between tensor products by nodes with 
source and target arrows (there is a standard way of dealing with the case when the 
monoidal category is not strict; we omit the details). This notation is common in the 
diagrammatics for the representation categories of simple Lie algebras and quantum 
groups. 

We now come to adjointness. Functors F : A — > B and G : B — > A are adjoint if 
there are isomorphisms 

Hom e (FX, Y) = Hoin^X, GY) 

functorial in X G A and Y G B. An adjunction is equivalent to having the unit and 
the counit 

r] : ld A GF, e : FG =^ Id B 
natural transformations that satisfy the following equations: 

• natural transformation F FGF — % F equals 1 F , 

• natural transformation G GFG ^> G equals 1q. 

Let us depict rj and e by a cup and a cap diagram, respectively. To distinguish between 
functors F and G we equip the strands with up orientation near F and down orientation 
near G. 



G F 




The equations turn into relations on planar diagrams 
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These relations have a natural interpretation via isotopies of arcs, but give us only 
two out of four basic isotopy relations on oriented arcs in the plane. To get complete 
isotopy invariance, we assume that F is also a right adjoint to G and the natural 
transformations describing the second adjointness are fixed 



rj : Id B =>> FG, e : GF =>- ld A . 



They satisfy the relations 



W°1f l F oe 

natural transformation F - — > FGF — ¥ F equals lp, 



l G OT) 



natural transformation G — ¥ GFG G equals 1q, 
whose graphical interpretation is that of the two remaining types of arc isotopies: 

F F 

A 
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Thus, given a biadjoint pair (F, G) we can make sense out of any diagram built 
from the four possible (F, G)-cups and caps. We say that G is a biadjoint of F and F a 
biadjoint of G. A functor admitting a biadjoint is also called a Frobenius functor, and a 
biadjoint pair (F, G) is called a Frobenius pair. Yet another terminology for a biadjoint 
pair is ambidextrous adjunction [21] ■ One of the first interesting examples of biadjoint 
pairs that appeared in mathematics (specifically, in the modular representation theory) 
were induction and restriction functors for inclusions of finite groups. For a simpler 
example, take any invertible functor: its inverse is its biadjoint. 

One often works with many pairs of biadjoint functors, which requires compatibil- 
ity, namely given biadjunctions (Fi,Gx) and (F 2 ,G 2 ) such that F 2 F\ is defined, the 
biadjunction for (F 2 Fi, GiG 2 ) should be built in the obvious diagrammatic way via the 
composition rules. 

Biadjointness allows us to move dots on strands through cups and caps. Say, we 
have a transformation a : F% =>- F 2 and biadjoint pairs (F\,Gi), (F 2 ,G 2 ). There exists 
a unique transformation a* : G 2 =>- Gi that satisfies the equality 



a • 
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*a : G 2 =>- G\ is defined similarly, via the equality 
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From the topological viewpoint, it is convenient to require *a = a* for all natural 
transformations a between our pairs of biadjoint functors, for then a always turns into 
a* or a no matter what sequence of caps and cups it goes through. We refer to this 
property as cyclic biadjointness (also called even-handed structure in [3]). 

With these assumptions, there is now a complete isotopy invariance for the string 
diagrams. Functors for these diagrams are selected from a collection of cyclic biadjoints 
that satisfy the above compatibility condition for their compositions. Any natural 
transformation between compositions of these functors can potentially be depicted. 
Some are glued out of the basic ones, others require introducing new nodes with multiple 
input and output strands. Once a new node for a natural transformation between 
composition appears, it may be used as a building block for more complicated planar 
diagrams. Due to cyclicity, these nodes can be isotoped in the plane. 

Remark: If the cyclic order of functors around the node has a rotational symmetry, 
it might not extend to a symmetry of the node (but in some natural examples it does). 
For instance, given a node for a : F =>- F where (F, F) is a biadjoint pair (of course, 
F : A — > A is then an endofunctor) , a* : F =>■ F does not have to be equal to a. 

The above discussion generalizes, allowing us to depict elements of strict 2-categories 
with suitable duality properties, mirroring those of cyclic biadjointness. 

The planar interpretation of biadjointness has been a folklore for a number of years 
and appeared in [4*0| [12]. String notation, in the case of 2-categories with one object 
(monoidal categories), was introduced and made rigorous by Joyal and Street [2Tj . 
Nowadays, it can be found on YouTube, in a series of videos "String diagrams" by 
TheCatsters. 

2 Biadjointness in topology and algebra 

Planar diagrams of lines labelled by functors and natural transformations can be thought 
of as suitably decorated 1-dimensional cobordisms embedded in R 2 . There is also a di- 
rect relation of biadjoint functors to cobordisms in all dimensions. Let Cob n+ 2 be 
the 2-category of (n + 2)-dimensional smooth cobordisms with boundary and corners. 
Closed n-dimensional manifolds K are objects of Cob n+ 2, while an (n + l)-dimensional 
cobordism M is a 1-morphism from object 8qM to object d\M. An (n + 2)-dimensional 
cobordism N with corners is a 2-morphism from 8qN to d\N. Here <9oiV, d\N are (n+1)- 
manifolds with boundary, and the boundary of iV consists of 4 pieces: <9oiV, d\N, and 
products (d doN) x [0,1], (didiN) x [0,1]. Corners of iV are four n-manifolds didjN, 
<■.!<- {o.i}. 

For each 1-morphism M there is the reverse 1-morphism r(M) from d\M to d^M 
given by flipping M. We claim that (M, r(M)) constitutes a cyclic biadjoint pair. 
Multiply M by an interval and then fan out the resulting (n + 2)-manifold with corners 
so that it gives two (n+2)-cobordisms between r(M)M and Idg M (one in each direction) 
and two (n + 2)-cobordisms between Mr(M) and Id^M- The relations on these four 



7 



cobordisms are exactly the same as those satisfied by natural transformations 77, e, 77, e 
of a biadjoint pair (for more details and pictures see [2U Section 6.3]). In particular, 
given a 2-functor F from Cob n+ 2 into the 2-category of categories, functors, and natural 
transformations, the functors F(M) and F(r(M)) are canonically biadjoint. 

If the target of F is the 2-category of additive categories and additive functors, we 
say that F is an (n + 2)-dimensional TQFT with corners (or extended TQFT). Most 
of the time we require manifolds to be oriented, often additionally decorated by some 
structure, such as a spin structure, and sometimes place restrictions on topological 
type of manifolds and cobordisms. There are interesting mathematically understood 
examples in dimensions n + 2 = 2, 3, 4. In dimension 2, they come from commutative 
Frobenius algebras. In dimension 3, the Witten-Reshetikhin-Turaev TQFT and its rel- 
atives emerge from Chern-Simons theory and representation theory of quantum groups, 
while the Rozansky-Witten TQFT comes from the derived category of coherent sheaves 
on holomorphic symplectic manifolds. Donaldson-Floer, Seiberg-Witten and Heegaard 
Floer theory (all closely interrelated) provide famous examples of 4D TQFTs. 

Any extended TQFT produces an abundance of biadjoint pairs, namely one pair 
(F(M), F(r(M))) for each (n + l)-cobordism M. These biadjoint functors go between 
categories F(K) assigned to closed n-manifolds K. When searching for TQFTs, it is 
useful to look for collections of categories that admit many biadjoint functors between 
each other. Examples of such collections include: 

• Derived categories of coherent sheaves on a Calabi-Yau variety. Any sheaf on the 
product X xY induces a pair of convolution functors between D b (X) and D b (Y). 
When dim(A) = dim(F), this is a biadjoint pair. When dimensions don't match, 
the functors are almost biadjoint (biadjoint up to a shift in the derived category). 

• Categories of modules over finite-dimensional symmetric algebras and their de- 
rived categories. The functor of tensoring with a finitely-generated bimodule over 
symmetric algebras which is left and right projective has a bijadjoint. 

• Fukaya-Floer categories of symplectic manifolds. 

• Derived categories of sheaves on flag varieties. 

• Various categories that appear in categorification of representations of Hecke al- 
gebras and quantum groups. For instance, functor Si that categorifies gener- 
ator Ei of a simple Lie algebra/quantum group is biadjoint (or almost biad- 
joint) to the functor T{ categorifying generator F iy see [131 E2J ESI HI]- Some 
of the earliest examples of categorifications of Hecke algebra and sl(k) represen- 
tations [121 El HS1 EH] came from highest weight categories of representations of 
sl(n), with Ei and being translation functors (direct summands of tensor prod- 
ucts with finite-dimensional modules) or Zuckerman functors. Biadjointness of 
translation functors was used already in [6]. In Ariki's categorification [1] of ir- 
reducible sl(k) and affine s\{k) representations, functors Si and Fi are biadjoint 



as well, being induction and restriction functors between Ariki-Koike-Cherednik 
cyclotomic quotients of affine Hecke algebras. 

The issue of biadjointness in the Reshetikhin-Turaev-Witten TQFT is not promi- 
nent, since the category associated to the circle is semisimple C- linear and functors 
associated to surfaces with boundary are C-linear as well. Such functors are guaranteed 
to have biadjoints, which can be described in a simple combinatorial way. In contrast, 
the category associated to the circle in the Rozansky-Witten TQFT is a version of the 
derived category of coherent sheaves on a holomorphic symplectic manifold X, which 
is necessarily Calabi-Yau, so that one of the examples on the above list becomes rel- 
evant. Triangulated categories behind extended Donaldson-Floer and Ozsvath-Szabo 
theories jM] are assigned to surfaces and closely related to Fukaya-Floer categories of 
the representation variety of the fundamental group of a surface and of the symmetric 
power of a surface, respectively. Extended 4D TQFT that controls Ozsvath-Szabo 3- 
manifold homology and 4-manifold invariants is being unravelled by Lipshitz, Ozsvath 
and Thurston [3~4] . 

We list a few nice features of biadjoint pairs: 

• A biadjoint functor commutes with both limits and colimits. 

• If a functor F between additive categories has left or right adjoint, it is additive. 
In particular, in biadjoint pairs (F, G) between additive categories both F and G 
are additive functors. 

• In a biadjoint pair (F, G) of functors between abelian categories both F and G 
are additive and exact, take projectives to projectives and injectives to injectives. 

To an abelian category A there is assigned its Grothendieck group Gq(A), an abelian 
group with generators given by symbols [M] of objects of A and defining relations 
[M] = [M f ] + [M"\ for each short exact sequence 

— ► M" — > M — ► M' — ► 0. 

Often, it also makes sense to consider the group Kq(A) generated by symbols of pro- 
jective objects [P] modulo relations [P] = [P f ] + [P"\ if P = P' © P". The obvious 
homomorphism 0_4 : K (A) — > Gq(A) is, in general, neither injective nor surjective. 
The homomorphism takes [P] to [P], so this symbol notation might be ambiguous on 
projectives. 

A biadjoint pair (F, G) induces homomorphisms 

[F] : K (A) — ► K (B), G (A) — ► G (B), 

[G] : K (B) — > K (A), G (B) — > G (A) 
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that commute with <p A , 0g. These homomorphisms take [M] to [FM], respectively 
[CM]. In contrast, an exact functor F would induce a homomorphism G (A) — > G (B) 
but not necessarily a homomorphism between K 's, since it might not take projectives 
to projectives. Likewise, a functor taking projectives to projectives would induce a 
homomorphism on Kq's but not on Go's. Biadjoint pairs between abelian categories 
give the best behaving functors from this perspective. They can be thought of as 
categorifying pairs of adjoint operators. Namely, assume that A, B are k-linear, over 
a field k, and hom spaces between objects are finite-dimensional over k. This gives 
bilinear forms on K (A), K (B) determined by 

([P],[Q])A--=dimEom A (P,Q) 

for projectives P, Q G A, likewise for B. Adjointness isomorphisms 

Hom B (FP, Q) = Horn^P, GQ), Hom B (Q, FP) = Hom A (GQ, P) 

descend to relations 

{[F]v,w) B = (v,[G]w) A , (w,[F]v) B = ([G]w,v) A , v G K (A),w G K (B), 

showing that [F] and [G] become adjoint operators on real vector spaces K (A) ®M 
and Kq{B) <S> K relative to these two bilinear forms (in interesting examples the forms 
are often symmetric and nondegenerate) . 



3 Diagrammatics for Soergel bimodules 

The Iwahori-Hecke algebra H n of the symmetric group S n has generators Tj, 1 < i < 
n — 1, and defining relations 

Tf = ( q -l)Ti + q, 
TiTj = TjT t for \i - j\ > 2, 

rri rri rri rri rri rri 

— J-i+l-l-i-l-i+l) 

where q is a formal parameter. In present-day mathematics it appears in two seemingly 
different ways: 

I) As a finite-dimensional quotient of the group algebra of the braid group, providing 
invariants of braid and links, when the latter are realized as closures of braids. Two 
braid closures produce the same link if they are related by a finite sequence of Markov 
moves. The algebraic counterpart of the closure operation is taking trace of an oper- 
ator. The Ocneanu trace on the Hecke algebra behaves well under the Markov moves 
and can be normalized to produce an invariant of links known as the HOMFLY-PT 
polynomial (named with the initials of eight people who independently discovered it). 
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More algebraically, the Hecke algebra is the commutant of the action of the quantum 
group U q (sl(k)) on V® n where dim(V) = k and k > n. 

II) As the endomorphism algebra of the representation of GL(n,¥ q ) induced from 
the trivial representation of the subgroup B of all invertible upper-triangular matrices. 
Here GL(n,¥ q ) is the finite group of invertible n x n matrices with coefficients in 
the finite field F g with q elements, hence in this interpretation q is no longer a formal 
variable. Case q = 1 also fits into this framework, corresponding to GL(n) over the one- 
element field, which is the symmetric group (and the Iwahori-Hecke algebra specializes 
to the group algebra of the symmetric group when q = 1). 

Construction I) of the Hecke algebra is fundamental for low- dimensional topology, 
construction II) and its generalizations is indispensable in representation theory. The 
second construction also leads to a categorification of the Iwahori-Hecke algebra. The 
functions on the finite set GL(n,W q )/B become sheaves on the flag variety GL(n)/B, 
either in the etale topology over a finite field, or sheaves of C-vector spaces on the flag 
variety over the field C. Categorification of H n was constructed by Soergel [15], who 
also stated it in a sheaf- free language (which works for arbitrary Weyl groups). We 
describe it here in the symmetric group case. 

It is convenient to introduce t = ^fq and view H n as a Z[i, t _1 ]-algebra. Then H n is 
also generated by bi = t _1 (Tj + 1), 1 < i < n — 1, with defining relations 



Soergel's categorification of H n is built out of bimodules over the polynomial ring 
R = C[xi, . . . , x n ]. The ring is graded, deg(xj) = 2, and all the bimodules are graded 
as well. Grading shift {1} up by one is an automorphism of the category of graded 
bimodules. For each 1 < % < n — 1 let R l C R be the subring that consists of 
polynomials invariant under the transposition i. Then R R is a graded 

i?-bimodule and we let 



Form the category SC\ whose objects are tensor products of B^s and morphisms are 
homomorphisms of bimodules. By adding finite direct sums, grading shifts, restricting 
to grading-preserving homomorphisms, and forming the Karoubi envelope, one arrives 
at the category SC. We call the objects of this category Soergel bimodules. One of 
Soergel's results is that SC categorifies the Hecke algebra H n , i.e. the Grothendieck 
ring of SC is canonically isomorphic to H n , 



with [Bi], the symbol of B{, going to hi under the isomorphism. Grading shift corre- 
sponds to multiplication by t: [M{1}] = t[M}. Multiplication in H n corresponds to the 




(t + r l )bi 

bjbi for |i — j\ > 2 
bi+ibA+i + bi. 



(1) 
(2) 
(3) 



Bi :=R® R > R{-1}. 



K (SC) H, 
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tensor product of bimodules, 



[M}-[N] := [M® R N]. 

Indecomposables in SC are in a bijection, up to grading shift, with elements w of the 
symmetric group. Bimodule B e = R, where e is the trivial permutation, bimodules 
B s . = Bi, where Sj = + 1), and, inductively, if l(ww') = l(w) + l(w'), B ww i is the 
only indecomposable summand of B w ® R B w i that is not isomorphic, up to a grading 
shift, to B u for some u with l(u) < l(w) + l{w'). Equivalently, B w is determined by the 
condition that it appears as a direct summand of B^ := B^ © B i2 © • • • © B id , where 
i = i 1 ...id and . . . Si d is a reduced presentation of w, and does not appear as direct 
summand of any B^, for sequences i of length less than d = l(w). 

Defining relations on fej's become isomorphisms of graded bimodules 

Bi®Bi = Bi{l}®Bi{-l}, (4) 
B % ® Bj = B 3 ® Bi for \i - j\ > 2, (5) 
(Bi ® Si+i ® Bi) © B m = ® Bi ® © Bi. (6) 

The last isomorphism comes from decompositions 

Bi © B i+l ®Bi = Bi®(R ® i>i+1 i?{-3}) (7) 
© ^ © B i+1 = B i+1 © (i? ©i ii+1 i?{-3}). (8) 

Here R ©i,i+i -R is the tensor product of two i?'s over the subring of ^-invariants, with 
the action of S3 by permutations of X{, Xi + 2- 

When n — 3, the Soergel category has 6 indecomposables, up to grading shifts. 
They are 

R, B u B 2 , B 1 ® R B 2 , B 2 ® R B U R R{-3}. 
Their images in the Grothendieck ring K (SC) are 

1, bi, 6 2 , hh, hh, b±b 2 bi - bt = b 2 bib 2 - b 2 . 

N. Libedinsky |33j presented SC in the n = 2 case (and, more generally, in the 
so-called right-angled case, that we don't discuss) via generators and relations on mor- 
phisms. We now explain, following [15], a generalization of his presentation to an ar- 
bitrary n. This approach provides a graphical description of homomorphisms between 
tensor products of Soergel bimodules. 

Tensoring with a Soergel bimodule is an endofunctor in the category of (graded) 
.R-modules and homomorphisms between tensor products corresponds to natural trans- 
formations of functors. Start with the simplest Soergel bimodule R. The ring R is 
commutative and multiplication by any element of R is an endomorphism of the iden- 
tity functor (tensoring with R), thus belongs to the center of the category of i?-modules. 
We denote by a box labelled % the multiplication by the generator X{ of R. 
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One can think of this box as freely floating in a region. Boxes can float past each 
other in any direction (relative height change isotopy corresponds to commutativity of 
central elements). A collection of floating boxes denotes the product of corresponding 
generators. Any element of R is a C-linear combinations of products of boxes. 

A vertical line labelled % will denote the identity endomorphism of the bimodule Bi. 
An important feature of Bi is that it is selfadjoint (in the category of Soergel bimodules), 
i.e. left and right adjoint to itself, and this selfadjointness is cyclic. Therefore, we can 
introduce unoriented cup and cap diagrams labelled by % to denote units and counits of 
biadjunctions (in pictures below, label % is omitted). These diagrams have zero degree. 

Moreover, Bi is a Frobenius object. Namely, there are homomorphisms 

R — > B, h Bi — > R, Bi <S> Bi — > Bi, Bi — > Bi ® Bi 
of degrees 1, 1, —1, —1 respectively, that we depict by 




(9) 



and that satisfy the axioms of a Frobenius algebra object: 
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We list other relations that involve strands of one color only: 



□ 



+ 



1+1 



+ 



1+1 



i i+1 



i i+1 



These come directly from the definition of Bi. Furthermore, we 

i 



1 



□ 



i+1 



i+1 




These relations imply, in particular, 
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leading to the decomposition Bj <g) Bj = Bi{l} © Bi{ — 1}. 



We now describe generators and relations for interactions of two adjacent colors i 
and % + 1. Below, thin lines represent Bj and thick lines B i+ i. The six-valent vertex 
denotes the composition 



Bi <g> B m <g> Bi — >• B 8ii+1 B{-3} 



B 



i+l 



B,- ® B 



i+l 



of projection from the tensor product of 3 bimodules onto its most interesting direct 
summand and inclusion of this summand into the other triple tensor product. It turns 
out that the 6-valent vertex possesses full rotational invariance: 



(21) 



Direct sum decompositions of B i>i+1>i and B i+1>i>i+1 are encoded by the relation 

1 







(22) 



and its relative given by reversing the thickness of lines. Other relations are (add their 
reverses as well) 
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Lastly, i and j-colored lines are allowed to cross when \i — j\ > 1. These crossings 
conclude the list of generating 2-morphisms. The following relations say that the cross- 
ings are essentially "virtual", i.e. the lines freely go through each other (the solid line 
has color % and dashed - color j). 
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(29) 



The next relation says that j-line interacts trivially with trivalent i, i + 1-colored 
6- vertex (necessarily j < i — 1 or j > i + 2). 




The following relation shows trivial interaction between the crossings of fc-colored 
lines (the colors are necessarily far apart \i — j\ > 1, \i — k\ > 1, \j — k\ > 1). 




(31) 



Finally, the last and most sophisticated relation is an interation between 6-valent 
vertices for i, i + 1, i + 2 (dotted line has color i + 2). 




(32) 



The main result of [15] is that the above generators and relations give a presentation 
of the Soergel category SC\. We can say that SC\ is a finitely-presented C-linear pivotal 
monoidal category. This presentation is manifestly planar (perhaps the term planar 
category can be used as a sibstitute for pivotal monoidal category). Of course, the 
self-adjointness of tensoring with Bi was a strong hint that SC\ should have a planar 
description. 

Below we list some applications of this new viewpoint on the Soergel category. 

(a) Planar presentation of SC\ leads to a new categorification [T3] of the Temperley- 
Lieb algebra TL n . The Temperley-Lieb algebra is the quotient of the Hecke algebra 
H n by the relations bibi±ibi = bi. This algebra is fundamental for the construction of 
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the Jones polynomial and admits a categorification via bimodules over certain rings, 
see [24J. To categorify the relation &A±i&j = 6, observe that after categorification 
both sides become Soergel bimodules B iyi ±i^ and Bi, and that the latter bimodule 
is a summand of the former. Thus, the equality can be categorified by setting the 
complementary summand to 0. Since the 6-valent vertex (I2TI) is a map which goes 
through this summand, we simply set all 6-valent vertices to and form the quotient 
monoidal category. A result of B. Elias [2] says that the Grothendieck ring of the 
quotient category is naturally isomorphic to (a Z[g, g _1 ]-form) of the Temperley-Lieb 
algebra. 

In an earlier categorification of the Temperley-Lieb algebra [21], a basis of homo- 
morphisms between bimodules categorifying products of b{S was given by 3-dimensional 
objects, namely suitable decorated surfaces with boundary and corners embedded in 
[0, l] 3 . In Elias's approach, a basis is given by a certain collection of planar diagrams 
representing morphisms in the quotient category. A comparison between the two cate- 
gorifications gives an example of dimensional encoding or dimensional reduction, when 
3-dimensional information is flattened onto 2D, see [MIES]- 

(b) R. Rouquier [13] constructed a braid group action on the category of complexes 
of Soergel bimodules up to chain homotopies. The braid group generators o"j correspond 
to complexes 

— > Bi{l} — > R — ► 

with the differential being the multiplication map R ®^ R — > R (counit of Bi in 
graphical notation). This braid group action extends to an action of the category of 
braid cobordisms [161 EH] ■ The action can be rethought in the above diagrammatical 
language [IB] , providing a link between 2-dimensional defining relations in SC\ and 
braid cobordisms (4-dimensional objects). 

(c) Taking Hochschild homology of Rouquier complexes in a suitable way leads to 
homology groups that turn out to depend only on the closure of a braid [23]. The 
resulting homology theory is triply-graded, coincides with the one introduced in [29], 
and can be viewed as a categorification of the Ocneanu trace, thus a categorification 
of the HOMFLY-PT polynomial. We hope that planar diagrammatics will help to 
understand this largely mysterious homology theory and its generalization by Webster 
and Williamson |5TJ. 

It is natural to expect a possible relation between diagrammatics for SC\ (and more 
general planar categories and planar 2-categories) and 2D (topological) field theories. 
Biadjointness is implicit everywhere in 2D QFTs, since the categories that appear there, 
such as derived categories of coherent sheaves on 3D Calabi-Yau manifolds, Fukaya- 
Floer categories, and categories of matrix factorizations in LG models admit a wealth 
of biadjoint functors, that come up in a natural way, via convolutions with sheaves on 
products of a pair of Calabi-Yau's, via convolutions with Lagragians in the product of 
sympectic manifolds, and via matrix factorizations with potentials f(x) — g(y). Planar 



18 



diagrams for morphisms in SC\ (and planar diagrams for 2-morphisms in similar 2- 
categories) can perhaps be viewed as world sheets of 2D QFTs with defect lines and 
vertices, with regions of the diagram labelled by different target objects. 

On a speculative note, we suggest a noncommutative geometry language for SC. 
Recall that we represent Soergel bimodule Bi for a sequence i — i\ . . . id by placing 
dots labelled ii,---,id on a line. Let's imagine that this line with labeled dots is a 
path, and refer to Bi as a path as well. More generally, we call any object of SC a 
path. Indecomposable objects B w are geodesies. Given two objects M, N of SC, we 
think of the graded vector space Hom 5C (M, N) as categorified quantized area of surfaces 
stretched between M and N. The fact that the grading of Hom^M, N) is bounded 
from below is loosely analogous to the same property of energy. 

4 Categorification of quantum groups 

The first example of a categorification of a bialgebra is apparently due to L. Geissinger [17] . 
Standard inclusions of symmetric groups S n x S m C S n+m give rise to induction and 
restriction functors 

Ind„ im : C[S n ]-mod x C[S m ]-mod — > C [S n+m ] -mod, 
Res„ im : C[S n+rn ]-mod — > C[S n x S m ]-mod 

between categories of (finite-dimensional) modules over these group algebras. Summing 
over all n, m > produces functors 

Ind : S x S — > S Res : S — > S <8> S, 

where 

S := © C[S„]-mod, S g> S := © C[S n x S m ]-mod 

n>0 n,m>0 

is the direct sum of representation categories of symmetric groups, respectively products 
of symmetric groups. Functors Ind and Res induce homomorphisms of Grothendieck 
groups 

[Ind] : K (S) © K (S) — ► K (S), [Res] : K (S) — ► K (S) © K (S). 

Here 

K («S) := ©tf (C[S n ]-mod), 

n>0 

and the Grothendieck group K (C[S n ]—mod) is a free abelian group with a natural 
basis given by symbols of simple S n modules L\, parametrized by partitions A of n 
(the group algebra C[G] is semisimple for any finite group G, any module is projective, 
and isomorphism classes of simple modules give rise to a basis of Kq). It is natural to 
identify Kq(S) with the ring of symmetric functions in countably many variables by 
taking [La] to the Schur function s\. 
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Proposition 1 Maps [Ind] and [Res] turn K (S) into a hiring. 

A hiring is a bialgebra over Z. This result, due to Geissinger [17], also tells us 
that the ring of symmetric functions has a natural comultiplication. The condition 
that comultiplication A = [Res] is a homomorphism, A(xy) = A(x)A(y), follows from 
the Mackey's decomposition theorem specialized to induction and restriction between 
products of symmetric groups. 

Deep generalizations of this construction were developed by A. Zelevinsky [521, wno 
constructed a similar hiring structure on the sum (over all n) of Grothendieck groups 
of representation categories of GL(n,¥ q ), with parabolic induction and restriction in 
place of the usual induction and restriction. Many other examples of a hiring structure 
on Grothendieck groups can be found in Bergeron and Li [1] and references therein. 

In another paper, Zelevinsky classified irreducible representations of the afline Hecke 
algebra of S n in terms of multisegments [53]. The significance of his result became clear 
much later, when S. Ariki pQ categorified all integrable irreducible representations of 
slfc and afline sl^ via blocks of representation categories of cyclotomic quotients of afline 
Hecke algebra (an important earlier milestone was the work of Lascoux-Leclerc-Thibon 
on categorification of level one representations of afline sik via the representation cat- 
egories of Hecke algebras of S n at k-th root of unity, sum over all n > 0). I. Gro- 
jnowski [IB], armed with ideas of A. Kleshchev from modular representation theory, 
gave an alternative derivation of Ariki's results. 

Ariki also showed that Grothendieck groups of completions of afline Hecke algebra 
at suitable central ideals are canonically isomorphic to weight spaces of U + (sik) and 
U + (sik), giving a conceptual categorification-style explanation for Zelevinsky's classifi- 
cation of irreducibles and proved that the basis of indecomposable projectives in these 
Grothendieck groups coincides with the q = 1 specialization of the canonical basis in 
the quantum group U+. 

In Lusztig's construction of the canonical basis [351 ES], partially inspired by Ringel's 
work [12], canonical basis elements correspond to simple perverse sheaves on the va- 
rieties of quiver representations. In fact, his construction can even be viewed as a 
categorification of U+ if one passes from the set of simple perverse sheaves to a suit- 
able triangulated category of equivariant sheaves that these simple objects generate. 
Lusztig [35] and Kashiwara [23] also provided more elementary approaches to the canon- 
ical basis. 

We'll now review a very down-to-earth categorification of based on a collection 
of certain rings, following |2B], see also [H]. Grothendieck groups of these rings can 
be identified with an integral version of U+ , while induction and restriction functors 
between these rings correspond to multiplication and comultiplication in the quantum 
group. A direct link between this categorification of and Lusztig's perverse sheaves 
construction was found by Varagnolo and Vasserot [47J. Brundan and Kleshchev [7J 
related these rings to Ariki's categorifications of U + and highest weight representa- 
tions. A direct relation to derived categories of coherent sheaves on Nakajima quiver 
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varieties [U] is expected [TO]. 

Let T be an unoriented graph without loop and multiple edges, with set of vertices 
/. The quantum group U + = U + (T) is a Z[/]-graded Q(g)-algebra with generators 
Ei,i G / of degree i and defining relations 

EiEj = EjEi if {i, j) is not an edge, (33) 
(q + q- x )EiEjEi = E^Ej + EjEf if is an edge. (34) 

The integral version U% is the Z[g, g~ 1 ]-subalgebra of U + generated by divided powers 
E^ := At over all i and n. 

i [n]\ 

Both U + and U% are twisted bialgebras (the Cartan subalgebra is missing), with 
A(Ei) — Ei (g) 1 + 1 (g) Ei (instead of the usual comultiplication A(Ei) = ^ <E> 1 + Ki® E{ 
in quantum groups), and nonstandard algebra structure on U + ® U + : 

{x\ ® x 2 )(x[ <8) x' 2 ) = q^^'^xtx^ (g> x 2 x' 2 (35) 

where |x| is the degree, taking values in Z[7], and • is the inner product on Z[J] with 
i • z = 2, i - j = — 1 if % and j are connected by an edge, and % ■ j = otherwise. Relative 
to this algebra structure, A is a homomorphism U + — > U + <g) ?7 + (see [36] for more 
details). 

Let v G N[7], z/ = Yliiei^i ' ? " > G N. For each such i/ define the graded ring 
R(u), as ring spanned by diagrams of lines in M. x [0, 1], with z/, lines colored by label 
i G I. Lines can intersect, but triple intersections are not allowed, neither are U-turns 
that create critical points under projection onto the y-axis. Lines may carry dots (in 
the picture below v — 2i + j + k) . 




j i k i 



Product is given by concatenation of diagrams; if the labels of endpoints don't match 
the product is zero. We allow isotopies (that do not create critical points relative to 
the y-axis projection) and impose the following relations. 
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I J I I J I I J I 

Make R{v) graded by assigning degree 2 to a dot and degree —i ■ j to the 
crossing. Also, choose a base field k and consider R(v) as a graded k-algebra. Diagram- 
matics make it clear that, at the cost of adding simpler diagrams, all dots can be moved 
above all crossings. Moreover, if two lines intersect twice in a diagram, the diagram can 
be further simplified. This argument gives a spanning set in R{v) which consists of all 
monomials in dots times minimal length presentations of symmetric group elements as 
products of crossings, with arbitrary //-colorings of the lines. One can check that this 
spanning set is a basis, by looking at the action of R{v) on a suitable representation. 

Each sequence i — i\ . . . i m of weight v gives rise to an idempotent 1^ in R v given 
by the diagram with m vertical lines labelled i\, . . . , i m from left to right. These idem- 
potents are mutually orthogonal and 1 = J2ieSeq(v) where Seq(u) is the set of se- 
quences of weight v. Also, each idempotent lj determines a graded projective module 
Pi = R(y)U. 

Proposition 2 f2B[ There are natural isomorphisms of graded projectives 

Pa = Pji ifi-j 0, 

P m {l} © % { 1} = Puj © Pju if i ■ j = — 1 . 

This is a crucial proposition. After passage to the Grothendieck group, these iso- 
morphisms become equalities on symbols of projectives: 

[Pijl = [P^] if i-j = Q, 
q[Piji] + q-^Piji] = [Puj] + [Pju] if i ■ J = -1, 

showing a perfect match with the defining relations (1331 . (13^1) in U + after converting 
[Pj] to EiEj, [Piji] to EiEjEi, etc. 

The second isomorphism can be refined. Specifically, R(mi) (m strands identically 
labelled) is naturally isomorphic to the nilHecke algebra, generated by multiplication 
by monomials xi, . . . , x m and divided difference operators <9j. It is well-known that the 
nilHecke algebra is isomorphic to the algebra of m! x m!-matrices with coefficients in 
the ring of symmetric functions in xi, . . . ,x m . Consequently, the free module R{mi) 
decomposes as a sum of m\ copies of an indecomposable projective module (the column 
module) which we denote by P^m,). The latter has a suitably selected overall grading 
shift, so that, taking grading into account, R(mi) is the sum of [m]\ copies of P^m). 
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When m — 2, there is a decomposition Pa = P^-fl} © P i (2}{— 1}, and the second 
isomorphism above simplifies to 

Fiji = Pj(2)j © Pyj(2) . 

Just like with the group algebras of symmetric groups, we can fit rings R(v) over 
all v G N[i] into a tower of algebras. There are natural (nonunital) inclusions R[y) © 
-R(zz') C P(f + v') described by placing diagrams representing elements of R(v) and 
R(v') in parallel, next to each other. Consider associated induction and restriction 
functors lad v y, ~Res u y. We would like to look at the maps these functors induce on the 
Grothendieck group. The induction functor always takes projectives to projectives and 
induces a homomorphism between Grothendieck groups of finitely-generated graded 
projective modules 

[Ind^] : K {R(u)) ® z[M -i] K {R{i/)) — » K (R(u) © k R{v')) — > K (R(u + p')). 

The first arrow comes from tensoring projectives. In our case, the first arrow is an 
isomorphism, due to absolute irreducibility of simple graded P(z/)-modules, which we 
prove using methods of Kleshchev and Grojnowski. The second arrow comes from the 
induction functor. 

For a general inclusion of rings, restriction functor does not necessarily take pro- 
jectives to projectives. However, R{y + v') (more accurately, (1„ © l v >)R(v + v')) is a 
projective R{v) © R(v') -module, so that the restriction does take projectives to projec- 
tives and induces a homomorphism 

[Res u y] : K (R(u + p')) — > K (R(v) © k R{v')) = K (R(u)) K {R{v')). 

Form the direct sum 

K (R) := © K (R(u)) 
veH[J] 

and the corresponding sums of functors 

Ind := Q)lnd u y, Res := ©Res^y. 
vy uy 

These induce homomorphisms of i^o-groups 

[Ind] : K (R) © K (R) — )• K (R), [Res] : K (R) — > K (P) © fT (P). 
Theorem 1 fl?6j / There is a canonical isomorphism of twisted bialgebras over 1\q,q~ l ] 

C/+ = JT (i2) 

under which multiplication, respectively comultiplication, in U% is given by [Ind], re- 
spectively [Res]. 
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This isomorphism takes the product element Ei = E^ . . . E im to the symbol [Pj] 

of Pi = Pi x ...i m and divided power element E^ to the symbol of P^m), which is an 
indecomposable direct summand of Pjm with a suitably normalized grading. 

It is shown by Brundan and Kleshchev [8] (in the sl(k) and affine sl(k) case) and 
Varagnolo and Vasserot [17] (for general graphs T) that, if char(k) = 0, the canonical 
basis [3S1 [231 EE] of U£ goes to the basis of indecomposable projectives under this 
isomorphism. To get this match, when F has an odd length cycle, the definition of 
R{v) should be slightly modified, see the above references and [27J HI]- Rings R{y) 
proved handy in recent constructions [7J [91 [2] of graded versions of the group algebra of 
S n , Specht modules, and g-Schur algebras, also see [20] and references therein for related 
developments. Moreover, they serve as a building block in Webster's categorification of 
Reshetikhin-Turaev link and tangle invariants [3HJ 150] . 

U + , its categorification, and related structures can be incorporated into the following 
(rather incomplete) diagram, where vertical up arrows denote categorifications. 



Rings R(u) 

indecomposable 
projective R[y) modules 




Perverse sheaves on 

varieties of quiver representations 

simple perverse sheaves 





Positive half U + 


Ringel-Hall 


of quantum group 


algebra 


Canonical/crystal 


basis 



Crystal graph 




dim(Ef + (i/)), v e N 1 



At the base lies the collection of positive integers dim(£/ + (z/)) - these are dimen- 
sions of weight spaces U + (u) of U + , or, more implicitly, coefficients of the Kostant 
partition function. Its categorification is the twisted bialgebra U + equipped with the 
Lusztig canonical/Kashiwara crystal basis. After the second round of categorification, 
the weight spaces U + {v) become Grothendieck groups of graded rings R(v), and the 
canonical basis elements lift to indecomposable projective modules. Equivalently, one 
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can work with the derived category of equivariant constructible sheaves on varieties of 
quiver representations, with simple perverse sheaves being analogues of indecomposable 
projective graded _R(V)-modules. The upper horizontal arrow is a derived equivalence 
(for a carefully chosen version of the sheaves category) exchanging indecomposable 
projective _R(z/)-modules and simple perverse sheaves. 

Kashiwara crystal graph, together with Kashiwara operators, lies midway between 
the middle and base levels. Vertices of the graph correspond to canonical basis elements, 
and Kashiwara operators remember only "highest terms" for the action of £7j's on the 
canonical basis. This structure is set-theoretic. Despite its position somewhat below the 
first categorification, it is already incredibly rich. For instance, key results about simple 
and projective i?(z/)-modules [26J follow via Kleshchev-Grojnowski constructions that 
amount to the representation-theoretical counterpart of the crystal graph structure. 

U + is "one-half" of the entire quantum group U q (g). In the categorification of U + 
the diagrammatics have a braid-like behaviour, in the sense that the lines in diagrams 
only go up and do not have U-turns. Interestingly, it is possible to enlarge the calculus 
of rings R(v) by allowing U-turns, coloring regions of resulting diagrams by integral 
weights of q = sl(n) and adding more relations, including all isotopies, to categorify the 
entire quantum group, see Lauda (32] for the st(2) case, [2Bj for arbitrary n, and Chuang- 
Rouquier [13], Rouquier jH] for related and less rigid axiomatics. The quantum group 
first needs to be modified, following Beilinson-Lusztig-MacPherson and Lusztig [36J, by 
adding idempotents 1a of projection onto integral weights A. In this categorification 
generators Ei and Fj become biadjont functors (biadjoint up to grading shifts). The 
Grothendieck ring of the resulting 2-category is isomorphic to the BLM form of the 
quantum s((n). The diagrammatics of biadjoint functors described at the beginning of 
this paper plays a fundamental role in the definition of the 2-category and computations 
in it. Recent categorification of the g-Schur algebra by Mackaay, Stosic, and Vaz [37] 
links the Soergel category and categorified quantum sl(n). 

The n = 2 case, due to Lauda [32], settles a conjecture of Igor Frenkel, circa 1994, 
that there exists a categorification of quantum s[(2) (some motivations for the conjecture 
can be found in [UJ). Back in the early 90's Igor Frenkel, who was the author's advisor 
in graduate school, envisioned categorification lifting the entire theory of quantum 
groups, quantum 3-manifold invariants, and conformal field theory. Through the work 
of many people, his prophecy is becoming a reality. 
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